Algorithm

▪Greed
– A greedy algorithm is any algorithm that follows the problem solving
heuristic of making the locally optimal choice at each stage with the intent of finding a 
global optimum
– Efficient, but may not be the global optimum
处理减缩问题
这个算法出来的不是最优解,但总能出来一个解

▪ Brute-force
– Enumerate all possible combinations
– Global optimum but inefficient
列举所有可能性

▪ Backtracking
– It ensures that only solutions that are possible are generated.
-确保只产生可能的解决方案。如果进入死胡同,就会回到上一步再继续前进,迷宫?